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I, INTRODUCTION 


A. PURPOSE 

The computer screen is frequently used in the military to show a visual display of 
the battlefield. Technological advances in computing power and speed have increasing- 
ly put more demands on the computer to assist man in preparing for war. The most 
common applications are seen in combat modeling and simulations. During the last 
decade, the computer has also been used as a tool for analyzing battlefield performance. 
Today, Army commanders, who have the battlefield experience and tactical expertise to 
evaluate battlefield performance, are using computer generated images to evaluate tacti- 
cal performance. 

At the National Training Center (NTC) at Fort Irwin, CA, computers are used to 
record training battles so that the battles can be "replayed" for analysis. After each 
battle, there is an after-action review (AAR) with the key leaders from the red and blue 
forces discussing the good and bad events in the battle. In the AAR, a computer dis- 
play is used to reenact the battle. This display resembles a modern, high resolution 
computer battle simulation. It has a terrain map overlaid with up to five hundred red 
and blue squares, each plotted at the location of an enemy or friendly weapon system. 
As the battle is reenacted, the symbols move on the display to replicate their actual 
movement during the battle. Generally, as each crucial event of the battle is discussed 
in the AAR, the visual display is paused. The display becomes a static picture of the 
symbols with all perceived movement removed. To help the viewers make sense of the 
Static symbols and visualize the role of each unit in the battle, hand drawn circles that 


group the weapons together by unit are frequently placed on the computer display. 


Figure | is a map display similar to those used at the NTC, without the terrain 
features and colorings. It represents a 10 kilometer by 20 kilometer Universal Trans- 
verse Mercator (UTM)! mapping of 50 red vehicles (open box) and 100 blue vehicles 
(solid box). One can see that there is a significant amount of symbol over-plotting at 
this scale. No organizational details are depicted other than differentiation between 
friend and enemy. It is apparent that there is a limited amount of information available 
from a display of this type. To further demonstrate the limits of this type of display, 
Figure 2 "zooms-in" on the blue forces shown in Figure 1. The 60% increase in scale 
does not reveal much more about the battlefield situation, and over-plotting is still 
evident. Seeing this, one asks: "Is there a better way to display battle information that 
would enhance the analysis of the battle?" 

One alternative would be to reduce the resolution of the display and show the 
combat units in a manner that is easily understood. Using something like the evalua- 
tor's hand drawn circles or some other symbol to represent each unit during the replay, 
one could view the actions of the uwnirs fighting the battle. Since these displays are 
generated from a computer database, it is possible to sketch the movement path for each 
unit. Figure 3 is an example of the results of this thesis showing two units moving on 
the battlefield. A visualization of this type may lead to better tactical analysis of the 
commander's battle plan and the plan's execution. The purpose of this thesis is to 
develop aggregated symbols and methods for using them with data collected at the 
NTC, to show a unit's location, its speed and direction of movement, and its degree of 


dispersion. 


‘The UTM map is a military standard map developed by the U.S. Army and 
adopted by NATO. [Ref. 1:p.200] 
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Figure 1. Example of a Battlefield Map Display 
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Figure 2. Example of a Battlefield Map Display at a Larger Scale 





UTM MAP GRID IN KILOMETERS 
Figure 3. Example of Map Display with Aggregated Unit Maneuver Graphics 


B. BACKGROUND 
The United States Army has sought during the last decade to improve battle readi- 

ness by training combat units under realistic battlefield conditions. To do this the Army 
has invested heavily in three Combat Training Centers (CTC) around the world: 

National Training Center (NTC) at Fort Irwin, CA 

Joint Readiness Training Center (JRTC) at Fort Chaffee, AK 

Combat Maneuver Training Center (CMTC) at Hohenfels, Germany. 
At the CTC's, Army units participate in realistic, combat-like training against a well- 


trained enemy force. A group of observer-controllers (O/C) control the exercises and 
evaluate the training. After each battle, O/C's provide immediate feedback to the 


commanders and their staffs on their unit's performance. 


= = -_ 


Since its conception, the NTC was designed to collect data for objective assessment 
of training effectiveness. Instrumentation was developed to track player locations, 
player status (dead or alive), and player engagements. Sophisticated equipment such as 
the Multiple Integrated Laser Engagement System (MILES) replicates actual weapon 
firings and "kills" with safe laser beams and laser sensors. The data captured, along 
with O/C evaluations, form the basis for post-battle analysis. Current analysis at the 
NTC is strictly focused on attrition based measures of performance. 

In 1986, the Government Accounting Office reported that the United States Army 
was not realizing the NTC's potential. The comments were primarily directed at the 
lack of analytical direction used to design the data collection efforts. From the begin- 
ning, data collection has focused on recording the battles; little consideration was given 
to specific data requirements, nor to what the data would be used for. Since the 1986 
report, the Army has sought to redefine its efforts by developing objective means for 
measuring combat training performance. 

The Army's TRADOC! Analysis Command (TRAC) specifically works to improve 
the assessment of unit performance. TRAC is the proponent of a study called Battle 
Enhanced Analysis Methodologies (BEAM). This study seeks to go beyond attrition 
based measures of performance by analyzing battlefield performance from a doctrinal 
viewpoint. This will form a basis for quantifying difficult elements such as tactical 
employment and leadership. The assessment of doctrinal effectiveness should provide 


measures of performance that are easily understood by Army tacticians. 


'TRAC's parent organization, TRADOC, is the Army's Training and Doctrine 
Command 


Current principles for employing U.S. Army forces are called the Airland Battle 
Doctrine and are evolving into what is called AirLand Operations. The current Airland 
Battle Doctrine has four basic tenets that are considered essential to decisive battlefield 
operations. The four tenets are: 


Initiative--a willingness and ability to act independently within the higher 
commander's intent. 


Agility--the ability of friendly forces to act faster than the enemy. 


Depth--engaging the enemy with fires and attacks on his flanks, rear, and 
support echelons. 


Synchronization--the arrangement of battlefield activities in time, space and 
purpose to produce maximum relative combat power at the decisive point. 
[Ref. 2:pp. 14-18] 
Clearly, these tenets are complex, with many attributes which can be measured or quan- 
tified in various ways. The BEAM project seeks to find the best quantifications of 
these tenets for use in training. 

At this time, several projects in the BEAM study are concentrating on measures 
associated with synchronization, developing computer displays to pictorially show 
various measures of combat power on the battlefield. These measures are based upon 
the characteristics of the individual weapons and the line of sight from the position of 
each weapon. The overlap of these effects, or the cumulative effects of all the weapons 
show concentrations of combat power on the battlefield. [Ref. 3] 

This thesis compliments the other projects in the BEAM study. It focuses on the 


graphic representation of movement, an integral part of all four tenets of Airland Battle 


Doctrine. 


C. PROBLEM DESCRIPTION AND SCOPE 


The displays in this study were derived from training battles fought at the NTC that 


were classified as "deliberate attacks." These offensive battles, which are characterized 





by speed and maneuver, were sought because the aim was to visually display a unit's 
movement. The deliberate attack is an offensive mission that begins with thorough 
planning and preparation so that it is fully synchronized. That is, weapon fires and 
movement on the battlefield are integrated to concentrate the maximum shock and 
violence against the enemy. When initiated, the friendly forces move to engage the 
enemy, attacking with every available asset to seize their objective. [Ref. 2:pp. 96-99] 
While aggregation can be used at almost any level, the size of a unit depicted with 
a symbol usually depends upon the echelon of command (company, battalion, brigade, 
or higher') using the symbols. Since the NTC was designed for training battalion sized 
units, the participants in NTC battles consist of a battalion and its attachments. There- 
fore, this thesis focuses on the major subordinate unit in a battalion--the company. A 
typical armor company has 14 tanks which will be aggregated in this thesis for study as 
a Single unit. 
1. The Location and Movement of a Unit 
A purpose of this thesis is to develop the use of aggregated symbols to show a 
unit's location. To replace the symbols for the 14 tanks in a company with one symbol, 
one must first decide where on the map that symbol should be located. Instinctively, it 
Should be located at the center of the unit, but there are many definitions of center. 
The 14 tanks in a company may occupy from as little as 100 square meters (parked side 
by side and bumper to bumper) to as much as three square kilometers or more when 
maneuvering on the battlefield. Moreover, they may be unevenly dispersed throughout 
the area with a large concentration on one side and a few "stragglers" expanding the 


area on another side. These stragglers, (often called outliers) can greatly affect some 


‘Brigades have two or more battalions. Battalions have two or more companies. 
Companies have two or more platoons. 


popular measures of the center, pulling it away from the "operational" or "combat" 
center of the company. This thesis seeks a measure of the center of a unit that reflects 
the locus of a unit's influence. 

Once a good method for locating a unit's center is established, the usefulness 
of that center can be explored. For example, displaying the center of a unit at different 
points in time will yield a graphical plot of the unit's maneuver in terms of its speed 
and direction of movement. Locating the center of the unit and displaying movement is 
developed in Chapter II. 

2. The Dispersion of a Unit 

The remaining part of the problem is to meaningfully display the dispersion of 
the weapons in a unit. A simple graphic measure is sought that reflects the dispersion 
of the unit, while preserving most of the information that would be available from 
seeing each weapon plotted separately on the map. One disadvantage of an aggregated 
symbol is that it is only a summary of the positions of the weapons in the unit. Without 
the visual impression given by the two dimensional plot of the weapons in a unit, the 
information about the dispersion of the unit is hidden. In this respect, a simple hand 
sketch of the unit's perimeter would be useful. It can show the relative distance bet- 
ween a unit's weapons and reveal the manner in which the unit is spatially arrayed on 


battlefield. Chapters II] and IV cover the dispersion of a unit. 


D. DATA COLLECTION 

Battlefield data used in this thesis was collected from the archives at the Army 
Research Institute, Presidio, Monterey, CA (ARI-POM). The training battles examined 
were conducted at the NTC between October 1989 and May 1990. The data was origi- 
nally collected from the instruments at the NTC and transferred to a digital relational 


database on a VAX computer. Using INGRESS, a database management system, one 





can make queries to access the data. Mr. Rick Crenshaw, the Database Manager, as- 
sisted in accessing the data by writing the queries used here. 

To review the selected deliberate attack battles, a battle playback program, 
GNATT II (General-Purpose NTC Analysis of Training Tool, second version), devel- 
oped by Mr. Crenshaw for the MS-DOS family of computers, was used. Five separate 
data files for each battle were captured from the VAX computer in the format required 


for GNATT II: 


PL.DAT Player position location data 
ENG.DAT Engagement positions 
ORG.DAT Organization list 

CMT. DAT Control measure data 


MORTALTY. DAT Weapon system status. 
These files, specifically, PL.DAT, ORG.DAT, and MORTALTY.DAT, contain the 
raw data used in this thesis. Appendix B contains sample extracts of the data files. 
The battle data files were then imported into A Graphical Statistical System 
(AGSS), a statistics software package developed by IBM for the MS-DOS family of 
computers as well as AIX workstations and mainframes. All data manipulations and 


graphical presentations were done using AGSS. 


E. CHARACTERISTICS OF NATIONAL TRAINING CENTER DATA 

The plan for instrumentation and data collection at the NTC included equipment 
that was state of the art when the NTC was designed. Since then, technological ad- 
vances have far out paced improvements made at the NTC. Still, the Army has aggres- 
sively pursued modernization within budgetary constraints. For example, a SUN 
computer workstation network recently replaced the outdated computer communication 


links throughout Ft. Irwin. This has greatly enhanced speed and data storage 


capabilities. Perhaps the next major enhancement will incorporate the global position- 
ing system to more accurately locate players on the battlefield. 

The data collected has several known anomalies. Some of these anomalies were 
discovered during research for this thesis and later verified with Mr. Jack Baldwin, 
BDM Corporation. These anomalies come from the following three sources and are 
discussed below: 

Instrumentation limitations 
Administrative placement by NTC analysts 
Observer controller actions. 

Instrumented battlefield data collected at the NTC is a record of digital data from 
player kits. The player kits record and transmit events such as firing, hit, near miss, 
kill, and use of radio. A series of fixed antennas at the NTC are used to poll (or query) 
the player kits every five seconds and receive the player kit data. When the player kit 
is polled, it reports all the events that have occurred and transmits a range pulse which 
is used to update the location of the player kit. The current system tracks approximate- 
ly 400 player kits. [Ref. 4:pp. 13-15] 

Unfortunately, the polling system used to locate players is not 100% effective. 
The range pulse transmitted by the player kit must be received by at least three of the 
fixed antennas, so that triangulation can be used to locate the player kit. If triangula- 
tion is not possible, the location of the player kit is not updated and he is considered 
lost. From 10 to 30 percent of the player kits may be lost to the computer at one time; 
these players are held at the last known location until updated. This is not too critical 
since the updates occur every five seconds. If a player kit is lost for more than ten 
minutes, the event data stored in the player kit will be lost. [Ref. 4:pp. 13-15] 

As a result, the data recorded for any player at a given time may not be correct. A 


player might be shown at the last known location rather than the current location. 
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Unfortunately, the current data structures do not indicate which players are lost to the 
computer. Lost players can be seen in some battle playbacks as a player that appears to 
stop for a period of time and then disappears. Frequently, the player that seemingly 
"disappeared" did not disappear at all; he was actually moved a great distance to his 
correct location. Also, if a lost player is subsequently killed, and the kill is not report- 
ed, the player continues to be recorded at the last known location--alive. 

The NTC analysts use administrative placement for players that are in the database, 
but not participating in the battle. As each battle is fought, not every player in the 
database is active. In these situations, the database will contain locations for the in- 
active players that are in administrative areas away from the battlefield. To correct for 
this, the data was filtered to remove players that were administratively placed away 
from the active part of the battlefield. 

The last anomaly is due to the prerogative of the observer/controller (O/C) on the 
battlefield. The O/C can restore a player that has been killed, to continue the battle. 
This is frequently seen when a key leader is killed early in the battle. By restoring the 
leader, the unit can continue to fight and benefit from the training. If a player is killed 
in error, the O/C may restore him. Unfortunately, the time between the death and the 
restoration may cause that player to remain separated from his unit until after the battle 
has concluded. 

These anomalies contribute to uncertainty when reviewing NTC battle data. The 
most frequent problem in the data is seen as outliers. For whatever reason, these 
players are recorded a great distance from their unit. Some outliers may be valid and 
properly recorded away from their unit. It is also possible that there were receiver- 


transmitter problems with the player kit that caused errors in the location database. 


i 


Il. THE LOCATION AND MOVEMENT OF A UNIT 


A. DEFINING THE LOCATION OF A UNIT 

Historically, commanders and their statfs have used maps and symbols to visualize 
their forces on the battlefield. The map shows the key terrain features and the symbols 
represent the weapons, units and anything else that is of interest. When a symbol 
depicts a unit, it is a collective representation of all the soldiers and weapons assigned 
to that unit. Unit symbols were probably first used because the exact location of each 
weapon was not known, and because it was much easier to plot one symbol for each 
unit. Also, without representing each soldier and weapon, the map is less cluttered and 
the commander can more easily visualize the spatial arrangement of the units on the 
battlefield. This type of display is useful for military leaders not only in planning and 
controlling combat operations, but also in post battle analysis of combat operations. 

At the NTC, the precise location!’ of each player vehicle is readily available and 
easily plotted using computer technology. If an aggregated unit symbol is to be placed 
on the map to indicate where a unit is geographically located, that symbol should be 
representative of the unit as a whole. The location of the unit commander or a specific 
weapon system would be a poor choice. When military symbols are placed on a map, 
the center of the symbol is meant to indicate the "general vicinity” of a unit's center of 
mass [Ref. 5:p. 2-26]. Clearly, some measure of the center of the unit would best suit 
the location for a unit symbol; however, one needs to consider operational factors to 


define a unit's center. 


‘Locations are accurate to the limits described in Chapter I, Section E. 


12 





In a tactical sense, the center of a unit may be defined as the location where its 
ability to influence the battlefield--its combat potential--is centered. Since a unit uses 
its weapons to influence the battlefield, this would be where the unit's weapons are cen- 
tered. For an armor company with 14 tanks and a few trucks, this might not appear to 
be a problem; but, trucks do not usually lead the tanks into battle. One would usually 
find the trucks a good distance away in the rear areas. Whether in realistic training or 
actual combat, the elements of a unit do not generally remain close together. In fact, a 
unit can experience a large degree of dispersion, especially during movement. Depend- 
ing on the movement technique and formation, there can be a great difference in the 
amount of area over which a unit is spread. The dispersion of units recorded in the 
data used in this thesis are further confounded by anomalies in the NTC data reported 
in Chapter I, Section E. 

In an offensive operation such as a deliberate attack, a unit will maneuver from an 
assembly area to an objective. Supply trucks, maintenance trucks and weapons such as 
tanks and armored personnel carriers (APC's) will all rally in the assembly area. At 
this time the unit will be resupplied with fuel, ammunition, and food. When the opera- 
tion begins, the fighting forces (tanks and APC's) will move out. It would be normal to 
see a few elements out in front followed by the rest of the unit. Also, as the movement 
proceeds, the unit's lead elements may progress a great distance from the assembly 


area, while some last elements, " stragelers," remain. Stragglers are a common occur- 
rence in military operations and are categorized as outliers in this thesis. 

Furthermore, as a unit moves forward on the attack, it will naturally experience 
some linear dispersion along its axis of maneuver. This dispersion is more a character- 
istic of vehicle movement than it is a characteristic of attack operations. A common 


example occurs in convoy operations when drivers fail to maintain a fixed distance 


between the vehicles. This can be caused by a simple thing such as one vehicle slowing 


Ie 


down while driving up a hill. Those in front of the slow driver continue traveling at a 
faster speed, while those following are forced to slow down. In some respects this is 
an issue of command and control since the leader can take actions to compensate or 
regroup the unit. There are many other causes that are beyond a leader's control such 
as vehicle breakdowns, or when a vehicle becomes stuck in a ditch. Such outliers can 
be a great distance from the rest of the unit. Weapons, that are outliers, are not able to 
influence the battle if they are a long way behind. Therefore, the center of the unit 


should be located forward, towards its lead elements. 


B. CALCULATING THE CENTER OF A UNIT 

Simple measures such as the mean and median are easily applied to the grid coor- 
dinate location data of a unit. The mean center is located by averaging the X and Y 
coordinates separately for all the players in a unit. The median center is the median of 
the X and Y coordinates separately for all the players in a unit. The median center, by 
definition, will have an X coordinate that 1s in the middle of the X coordinates for the 
entire unit. Likewise the Y coordinate wil! be in the middle. Sometimes the median 
and the mean will coincide; but, there will always be half the values smaller than the 
median and half the values larger. When the mean and median centers do not coincide, 
the median center will always be the point closest to the majority of the weapons. This 
attribute of "robustness" is characteristic of the median center. The mean center, on 
the other rend is easily influenced by one point (outlier) that is a great distance from 
the rest of the unit. 

Another way to gain robustness is to "trim" or remove the outlying players from 
the unit. When these outlying players are removed, the resulting mean center is closer 
to the median center. In one sense, the median center is Just a mean center of a 


"severely trimmed" data set, since one trims away the data to find the middle point, or 
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two. Calculating a unit center as the mean center of a set of coordinates that has the 
outliers trimmed has the added complexity of the trimming procedure. 

In this study three trimming methods were tested. The first method trimmed a 
fixed proportion of the player locations that were the greatest distance from the mean 
center. The second method trimmed all data points that were beyond a fixed distance 
from the mean center. In general, the results of these methods were somewhere bet- 
ween the mean and median center of the untrimmed players. Neither method showed 
any apparent benefit for locating the center, and they lackéd the degree of robustness 
that the median center possessed. 

The third method for trimming the player locations was documented by Joel Parker 
[Ref. 6:pp. 72-81] and was based upon a clustering algorithm [Ref. 7:pp. 9-27]. The 
clustering algorithm built clusters of the players nearest to each other and melded the 
nearest clusters into a new cluster, and so forth. A trimming mechanism then excluded 
the players or clusters that were located beyond a fixed distance from the centroid 
(mean center) of the biggest cluster built. This added a higher degree of computational 
complexity than the others. The results were almost always identical to the fixed dis- 
tance trimming explained above. The differences occurred when the two methods did 
not trim the same players. If no players were trimmed, the result was the mean center 
for the untrimmed data set. Results of this method were generally located between the 
mean and the median centers. With no significant benefit, the computational overhead 


of the clustering method does not seem desirable. 


C. MEASURING THE CENTER OF A REAL UNIT 
Figure 4 and Figure 5 show the tank locations for two units at the NTC plotted 
with some measures of the unit center. Both units were actively maneuvering due West 


(from right to left) in a deliberate attack when these "snapshots" were taken. In both 


instances, the leading elements of each unit are more closely spaced than the rest of the 
unit. As expected, there is dispersion along the maneuver axis for both units. This 
dispersion is most noticeable in Unit 1 since Unit 2 has only one trailing outlier at the 
far right. The "central" tanks in Unit 2, are generally more spread out than the tanks in 
Unit |. 

One can easily see that the median center is farther forward than the other meas- 
ures of the unit center. The median center in both instances is just behind the small 
group of lead elements. By contrast, the mean center is the most rearward center 
displayed. The cluster center is a trimmed center (using the Clustering Algorithm with 
a one kilometer trimming criteria) lying close to the median center. The distance 
between the mean center and the cluster center 1s due to the number of players trimmed 
by the algorithm. As the number of players trimmed decreases, the cluster center 
moves closer to the mean center. If no players were trimmed by the clustering method, 
the cluster center coincides with the mean center; if most of the players were trimmed, 
the cluster center coincides with the median center. 

The degree of dispersion along the maneuver axis is demonstrated by the distance 
between the mean and median centers in the X axis versus the Y axis. Since the 
movement is due West, the larger variation between the mean and median centers is in 
the X axis direction. There is essentially no difference in the Y axis direction. 

As these two units move westward to attack the enemy, their more closely spaced 
leading elements will make the first contact with the enemy and have the most influence 
on the battle. The commander may be concerned with the stragglers; but, his primary 
concern 1s focused on the lead elements and the results of initial contact that the lead 
elements will have with the enemy. The median center is preferred as a measure of the 


center since it is forward with the concentration of weapons. 
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Figure 4. The Centers of Unit 1 
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Figure 5. The Centers of Unit 2 


D. USING THE CENTER TO DISPLAY A UNIT'S MANEUVER 

Locating the center of the unit provides a method for examining the movement of a 
unit over a period of time. The NTC player location data from training battles stored at 
ARI-POM is normally reduced to snapshots at five minute intervals. After calculating 
the center of a unit at each five minute snapshot, one can plot the movement path that 
the unit center has taken. A visual examination of this information allows one to dis- 
cern not only the path, but also the direction and the speed of movement. 

Figure 6 shows the median center of two units in the same battalion at two consecu- 
tive time periods--0700 hours and 0705 hours. Both units are moving in parallel direc- 
tions to the Southwest. The distance between the centers at the two different time 
periods is a relative indication of the speed of the unit. This is the distance the median 
center of the unit moved in five minutes. B Company has traveled about 200 meters 
and A Company has traveled about 700 meters in this five minute time interval. From 
this, one can readily estimate that A Company was traveling more than three times as 
fast as B Company. | 

Using this type of plot one can compare the routes traversed and the relative rate of 
movement between the two units. Plotting the unit centers over a longer period of time 
shows more history of the movement in the battle. Figure 7 shows the two units from 
Figure 6 after ten more minutes have passed. Here, the approximate paths traveled by 
the units are marked with a straight dot dash line (‘—-). The time is 0715 hours and 
the units are located at the left most unit centers. The lines help to show the changes in 


direction that the unit centers have made. 
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Figure 6. The Movement of Two Units Over a Five Minute Period 
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Figure 7. The Movement of Two Units over a 15 Minute Period 
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Figure 8 shows the same two units, again, at 0720 hours--five minutes later. This 
figure is further enhanced with a standard Army symbol for an armor unit, to mark the 
current location of the unit [Ref. 5:p. 2-8]. An additional feature on this map display is 
a forward looking vector, indicated by a solid line with an arrow (=). This vector 
points to the center of the unit at the next time period. The forward looking vector is 
possible since this is a replay of a previously recorded battle. |The current location of 
the unit is the center where the dashed and solid lines meet. Using this type of symbol- 
ogy to show the location of units on a computer graphic replay can present the analyst 
with new information about the combat operation. When the replay is stopped, the 
analyst can now very simply view where the unit is, where the unit was, where the unit 


will be, how fast the unit traveled, and the path the unit traversed. 
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Figure 8. The Movement of Two Units on the Battlefield 
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Ii. THE DISPERSION OF A UNIT 


A. DEFINING THE DISPERSION OF A UNIT 

In tactical usage, dispersion describes the distance or spacing between the elements 
of a unit. A primary purpose of dispersion on the battlefield is protection from the 
enemy's firepower [Ref. 2:p. 13]. For example, typical standard operating procedures 
in many units require 50 meters of separation between vehicles. This is considered a 
minimum separation to reduce the number of casualties from the burst of a single artil- 
lery shell. Another purpose, or result, of dispersion is the effect on the concentration 
of firepower [Ref. 2:p. 96]. Each weapon has a limited effective fire area that is 
determined by its range and the direction it is pointed. As the distance between wea- 
pons increases, there is less overlap between fire areas of adjacent weapons. Conse- 
quently, the overall area of engagement of an entire unit increases, but the amount of 
firepower concentrated on some areas of the battlefield decreases. Less separation, or 
dispersion results in higher concentration of firepower on a smaller engagement area. 

When planning an operation, the commander must determine the desired amount of 
dispersion based on the terrain, the type of threat weapons, and the type of mission 
(offense, defense). He adjusts the dispersion to balance survivability, firepower, and 
control. A unit will appear out of control when there is excess dispersion. To increase 
the control that a leader has over a dispersed unit, operational procedures such as 
formations are used during movement. Specifying a formation in a combat order is a 
simple means of controlling the relative positions and separation of the weapons in a 
unit. As the unit moves the drivers will seek to maintain their position in the forma- 


tion. [Ref. 2:pp. 9-14, 62] 
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B. MEASURING THE DISPERSION OF A UNIT 

There are many ways that one could conceivably measure the separation between 
weapons in a unit. The field of spatial statistics includes the study of point patterns. 
Figure 9 is an example of such a point pattern derived from the mapping of two units 
on the battlefield; the location of each tank in A Company and B Company have been 
marked with the letters A to K and T to Z, respectively. Some techniques in spatial 
Statistics are based upon the distance between neighboring events [Ref. 8:p. 11,20]. 
These are quantitative methods that yield numerical values which would facilitate 
comparisons of dispersion in different units. Additionally, one could analyze dispersion 
using geometric methods. For example, one could calculate the area of the smallest 
circle encompassing the unit. In one sense, the area of that circle would reflect the 


dispersion of the unit. In this chapter, methods based upon inter-neighbor distances are 


examined. Graphical methods are discussed in Chapter IV. 
TIME IS 07:10:01 
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Figure 9. Mapping of Two Units on the Battlefield. 
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1. Using Inter-Neighbor Distances 
The inter-neighbor distances (IND) are the distances between one element and 
all the other elements in that unit. Using a measure like IND, one could easily derive a 
statistic such as the mean or median IND for each element. Table | and Table 2 show 
the mean and median IND for the two units in Figure 9. The more isolated a weapon is 
from the rest of the unit, the larger its mean IND must be. In Table 2, the largest mean 
IND is 1,317 meters at location W, which is identified in Figure 9 as the most isolated 


element in B Company (approximate grid is (37.8, 12.9)). 


TABLE I 
INTER-NEIGHBOR & NEAREST NEIGHBOR DISTANCES FOR A COMPANY 


This table lists the various inter-neighbor distances (IND) and nearest neighbor 
distances END) in meters oC A a ormgann is shown in eo oe 
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Mean IND/| 446 546 - ms 421 
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TABLE 2 
INTER-NEIGHBOR & NEAREST NEIGHBOR DISTANCES FOR B COMPANY 


This table lists the various inter-neighbor distances (IND) and nearest neighbor 
distances (NND) in meters for B Company shown in Figure 9. 


| Distance LOCATION OF VEHICLES IN B COMPANY | 
Measures 
in Meters 
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One can also summarize the unit with another statistic by averaging the mean 
IND for each element, which is also shown in Table 1 and Table 2. This is a value in 
meters that one can think of as the average distance between the elements in the unit. It 
is readily apparent from Figure 9 that B Company is more dispersed than A Company. 
Using the mean IND, we see that B Company has an average IND of 916 meters and A 
Company has an average IND of 446 meters. Indeed, B Company is more than twice 
as dispersed as A Company with this measure. 

This type of measure is highly influenced by weapons that are greatly dis- 
tanced from the rest of the unit. The impact of these outliers is big because each IND 
is used twice when calculating the unit average--once for each neighbor pair. In a unit 
moving down a road in a column, the average mean IND for the unit would be highly 
dependent upon the distance between the lead and trail vehicles. The median IND 
would be more robust, since the magnitudes of the largest values have no effect. The 
robustness of the median IND can be seen in B Company, with one isolated vehicle; the 
median IND is less than the mean IND. A Company does not have any outliers and its 
mean IND is roughly equal to its median IND. 

The median IND might also have a more intuitive appeal since one can visual- 
ize the median IND at a particular weapon as the radius of a circle, centered at that 
weapon, which contains precisely one half of the elements of the unit. The circle 
analogy should not be confused with the smallest circle containing half of the elements 
of the unit, since the median IND circle would i centered at a weapon. 

2. Using Nearest Neighbor Distances 

The nearest-neighbor distance (NND) is a specific inter-neighbor distance 
which is a measure of the distance from one element to the nearest adjacent element. A 
unit Summary Statistic like the mean NND in a unit would be more representative of the 


average Separation between weapons in a unit than the average IND. Tables 1 and 2 
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list the NND's and the unit average for the two units in Figure 9. The average separa- 
tion between weapons in A Company is 132 meters. B Company is again more spread- 
out with 259 meters of separation. Since military commanders see the separation 
between weapons as a basis for defining dispersion, the NND may be a more meaning- 
ful measure than the IND. 

A major limitation of the NND occurs when the elements of a unit are grouped 
in pairs; B Company exhibits this type of pattern. When this condition is present, the 
NND is not sensitive to the distance between the pairs of elements as opposed to the 
distance within pairs. If one were to move the three groups in B Company closer 
together, or farther apart, the average NND for the unit would not change. An easy 
check for this type of condition is to measure the second nearest neighbor distance 
(2ndNND). If the elements of the unit have a tendency to group in pairs, the 2ndNND 
would be very much greater than the NND. In Table 2, we find that the 2ndNND is 
more than twice the NND for B Company. The 2ndNND for A Company is only 50% 
greater than the NND. Similarly, if the unit was tending to cluster together in groups 
of three, one could examine the difference between the 2ndNND and the third nearest 


neighbor distances (3rd NND). 


C. SUMMATION 

The study of inter-neighbor distances is a worthy method for quantify the disper- 
sion in combat units on the battlefield. The specific attributes of each measure dis- 
cussed are different since they are summarizing different distances. Some method of 
combining several measures may provide the best means for comparative studies of 


dispersion and the effects on battlefield performance. 
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IV. GRAPHICALLY DEPICTING THE DISPERSION OF A UNIT 


A. INTENT OF A GRAPHICAL REPRESENTATION 

For a graphical representation, the usefulness of numerical values such as the inter- 
neighbor distances and the nearest neighbor distances, as discussed in Chapter III, are 
limited. There are many ways in which quantitative information can be graphically 
integrated into a display on a map. The most common methods are to use a proportion- 
ally sized symbol, a repeated symbol, or a coding method that uses color or shading 
patterns. G.C. Dickinson recognized in his study of statistical maps that the value of 
the "quantitative aspect” of data was the driving force for displaying quantitative infor- 
mation on maps; but he also acknowledged that... 

...n0n-quantitative maps are often among the most successful statistical devices. 
Their great merit lies in their ability to swmmarize a situation. Being free from 
any specific code of representation they can cut away ruthlessly all confusing 
detail and leave only the fundamental items for the observer to notice. 
[Reto po) | 
That is the intent of this study, to develop a graphical display that is easily understood 
without much explanation or interpretation. 

The utility of a method like proportionally sizing a symbol to display a measure of 
inter-neighbor distance is uncertain. If a reasonable display to show a measure of 
dispersion was developed, would it be more useful than simply looking at a map display 
of the elements in a unit (Figure 9)? The answer is probably "no" since the simple map 
display communicates more about the dispersion of the unit than a single numerical 
value. The non-quantitative map display is particularly useful for graphical analysis. 
For this reason, the standard methods of displaying statistical values on a map were not 


pursued. Another method was sought to aggregate the elements of a unit which would 


preserve the benefits of the simple map display. 
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The two-dimensional visual plot not only reveals the spacing of the elements in the 
unit, but also indicates how the elements are spatially arrayed on the battlefield. Re- 
turning to the basic data, the weapon location data, another method is suggested for 
displaying the dispersion of a unit--using a geometric figure that can be sized and ori- 
ented so that a unit's spatial arrangement on the battlefield is summarized. Dispersion 
information would be simply related by the relative size and orientation of the figure, 
and would be valid for comparison between different units. This chapter considers 
some methods of graphically summarizing the elements of a unit as they are positioned 


on the battlefield. 


B. THE INTERQUARTILE RANGE BOX DISPLAY 

The first graphical display developed addressed the X and Y coordinates as two 
separate sets of data. In Chapter IJ, the median X coordinate and median Y coordinate 
were used locate the center of the unit. For the graphical display, the variation of the 
data in the X direction and the variation of the data in the Y direction were used to 
specify the size of a rectangle. More variation in the X direction than the Y direction 
would yield a short, long box. If the variation in the X and Y directions were equal, 
the result would be a square. 

The basis for measuring variation in the data was the quartile’. The distance from 
the first quartile to the third quartile, the interquartile range (IQR), of the X coordinates 
was used to specify the width of the rectangle and the IQR of the Y coordinates was 
used to specify the height of the rectangle. The four corners of the rectangle were 


plotted at the points: 


‘A quartile is division of the data into fourths. The 1* quartile divides the smallest 
25% of the data from the rest of the data. The 3" quartile separates the top 25% of the 
data from the lower 75% of the data. The median of the data is the 2" quartile. 


Ai 


Upper Left Corner Upper Right Corner 


X =1* Quartile of X coordinates xX =3"™ Quartile of X coordinates 

Y =3" Quartile of Y coordinates Y =3™ Quartile of Y coordinates 
Lower Left Corner Lower Right Corner 

X =1* Quartile of X coordinates X =3™ Quartile of X coordinates 

Y =1" Quartile of Y coordinates Y=1" Quartile of Y coordinates. 


With this rectangle, one could state that about one-half of the X coordinates were 
between the right and left sides of the "IQR Box" and that about one-half of the Y 
coordinates were between the top and bottom of the IQR Box. Figures 10 and 11 show 
the IQR Boxes for two units at two different times. 

The desired conclusion was that one-half of the elements in a unit would lie inside 
the IQR Box. It is clear from the IQR Box representing B Company, in Figure 10, that 
this is not true in general. In fact, one can easily contrive a set of points such that all 
of the points are a great distance from the IQR Box. Still, this rectangle is a better 
display of a unit's dispersion than a rectangle proportionally sized to represent a value 
such as the unit's average inter-neighbor distance, As can be seen in Figures 10 and 
11, the height and width on the IQR Boxes capture the relative dispersion of the units in 
two dimensions. 

Unfortunately, the IQR Box's representation of the unit 1s somewhat misleading. 
The manner in which the unit was arrayed on the battlefield can be drastically different 
from what one would anticipate from this representation. For example, A Company in 
Figure 10 is roughly arrayed along a line that is rotated 45° from the horizontal. The 
IQR Box is limited to its vertical orientation as shown. Attempts to rotate the IQR Box 
were not desired since the height and width were strictly related to the vertical and 
horizontal axis respectively. Since there is no necessary connection between the IQR 


Box and the number of points inside it, this display was not pursued further. 
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Figure 10. The IQR Box Depiction of Two Units, Example 1 
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Figure 11. The IQR Box Depiction of Two Units, Example 2 
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C. THE ELLIPSE DISPLAY 

The second graphical display considered was more staunchly based on the actual 
locations on the battlefield to overcome deficiencies of the IQR Box. The objective was 
to draw an ellipse over the plot of weapons in the unit. The ellipse would have a 
height and width (length of major and minor axes), and rotation necessary to just fit 
around the selected points. An ellipse is defined as the set of all points in a plane 
whose sum distance from two fixed points (foci) is constant [Ref. 10:p. 612]. An el- 
lipse can then be determined by three points: 

Two points to determine the long (major) axis and center 
One point that determines the perimeter of the ellipse. 

The methods established to select these points determines the location, size, and rota- 
tion of the ellipse. | 

The location of the major axis was defined by a reference line segment between the 
two elements (weapons) in the unit that had the greatest inter-neighbor distance (they 
were the farthest distance apart). The point selected to determine the perimeter of the 
ellipse was the point with the greatest sum of inter-neighbor distances to the endpoints 
of the reference line segment. From the endpoints of the reference line segment, one 
can also calculate the angle of rotation for the major axis. Since these two points were 
always on the outer edge of the unit, outliers had a very detrimental effect on the size 
of the ellipse. To limit the consequences of outliers, one fourth of the unit's elements 
lying the farthest from the unit center were trimmed from the data set. 

Several methods were used to establish the length of the ellipses’ major axis; for 
each method tested, the width remained the same. Initially, the endpoints of the refer- 
ence line segment were set as the foci of the ellipse. When defined in this manner, the 


major axis of the ellipse was about twice the length of the reference line segment--the 
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ellipse was too large. Figure 12 shows ellipses drawn around two units; the longest 


ellipse around each unit has the foci set at the points of the reference line segment. 
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UTM MAP GRID IN KILOMETERS 
Figure 12. The Three Different Length Ellipses on Two Units 


The next method used the two endpoints of the reference line segment as the 
endpoints of the ellipses' major axis. These ellipses are shown in Figure 12 as the 
shortest ellipse around each unit. Since these points were on the outer edge of the 
ellipse, the ellipse was much shorter and fit the unit more tightly than the larger ellips- 
es. Asa result, this method was prone to complications when the point used to define 
the ellipse's perimeter was beyond the limits of a valid ellipse. Generally, this point 
would demand the minor axis to be longer than the major axis. To overcome these 
difficulties, a circle was substituted in these instances. After reviewing many test plots, 
this method was rejected since a circle was frequently inaccurate and misleading in its 


representation of the unit. 


31 


Experimentation showed that when the major axis was lengthened beyond the 
length of the reference line segment, the complications arising from the rules of geome- 
try were avoided. The last method tested was a compromise between the larger and 
smaller ellipses. This method adjusted the length of the major axis by a factor of the 
length of the reference line segment. This factor can be varied depending on the size of 
the ellipse desired. In Figure 12, the medium sized ellipse around each unit was sized 
as a factor of 1.25 or 125% of the length of the reference line segment. Figures 13 and 
14 show examples of the ellipses on two units. 

Even though the ellipse was determined from a trimmed set of data, it was fre- 
quently large enough to surround the entire unit unless there were outliers. Using this 
method to specify the ellipse always results with an ellipse centered at the midpoint of 
the reference line segment. The relative size of the ellipse was a reasonable display for 
comparing the dispersion between units. But, this ellipse seems to lack sensitivity to 
the number of elements in the unit; in Figure 14, A Company whose elements are rela- 
tively close together, has roughly the same size ellipse as B Company, which is more 
spread out. 

Some of the other techniques tested on ellipses, that were not successful and are 
not shown here, were: 


Using the IQR in the X and Y directions to specify the height and width of the 
ellipse. 


Trimming the data set at an absolute distance such as one to two kilometers 
from the unit center. 


Using the extreme points in the X direction to specify the width and using the 
extreme points in the Y direction to specify the height of the ellipse. 


While the ellipse is an esthetically pleasing shape, and shows potential for summarizing 


the unit, these methods of specifying the location and size were found lacking. 
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Figure 13. The Ellipse Depiction of Two Units, Example 1 
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UTM MAP GRID IN KILOMETERS 
Figure 14. The Ellipse Depiction of Two Units, Example 2 
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D. THE CONVEX HULL DISPLAY 

The last method considered to graphically summarize the unit on the battlefield was 
to draw a line around the main elements on the battlefield. This method requires a 
procedure to identify the points that formed the convex hull’ around the unit. An APL 
function was written to implement the Graham-Scan algorithm [Ref. 11:pp. 898-902]. 
This algorithm conducts a "rotational sweep" from a base point to find the plotted 
points that form the exterior of the convex hull. To limit the effects of outliers, one 
fourth of the unit's elements, those that were the furthest from the unit center, were 
trimmed from the data set. 

Figure 15 and Figure 16 show two examples of the convex hull representation of 
the unit. Of the graphical displays developed to represent the unit on the battlefield, the 
convex hull seemed to provide the most information. In comparison to the ellipse, the 
convex hull more accurately represents the manner in which the unit is spatially arrayed 
on the battlefield. Dispersion is easily inferred from the relative size and shape without 
any special training for interpretation. Additional examples of the convex hull are 
shown in Appendix A. 

The convex hull is centered by the points that form the perimeter of the hull. 
Sometimes, as shown in Figure 17, this places the convex hull away from the unit 
center. This is a further indication of the dispersion in a unit. When the median center 
is Outside of the convex hull, this indicates that elements trimmed as outliers are greatly 


different in location from those used to construct the convex hull. 


'To visualize a convex hull, think of the set of points as nails sticking out of a 
board. If a rubber band is stretched around all of the nails, the resulting shape is a 
convex hull. [Ref. 10:p. 898] 
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Figure 15. The Convex Hull Depiction of Two Units, Example 1 
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Figure 16. The Convex Hull Depiction of Two Units, Example 2 
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UTM MAP GRID IN KILOMETERS 
Figure 17. Example Showing the Unit Center Separated from the Convex Hull 


E. SUMMATION 

The desire for each shape considered was to summarize the manner in which the 
elements of the unit were arrayed on the battlefield and provide a basis for comparing 
dispersion between units. The IQR Box was not suitable since the it failed to relate the 
position of elements in a unit. The ellipse was a suitable graphical display; but, it 
frequently was shaped so that it did not accurately summarize the unit. The convex hull 
was the most successful at depicting the manner in which the unit was arrayed on the 
battlefield. Figure 18 shows the convex hull and ellipse together for two units. In each 
case the convex hull and the ellipse were drawn with reference to the same trimmed 
data set. Both of the shapes provided a basis for comparing the relative dispersion 
between units; as can be seen in Figure 18, the convex hull is contained within the 


ellipse. The ellipse is liable to overstate the area the unit as it has with the unit on the 


36 








right in Figure 18. One must keep in mind that neither of these graphical displays 1s 
sensitive to the number of elements in a unit. A benefit seen in the ellipse was that it 
was an esthetically pleasing shape. Using a symbol such as the ellipse, would standard- 


1ze the type of shape used for comparison between units. 
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Figure 18. A Comparison of Convex Hulls with Ellipses 


5] 


V. CONCLUSIONS 


Analysis of battlefield training events is being conducted with a computer screen 
displaying a map of the battlefield. At the NTC, the computer generated map display is 
used to unfold the battle one piece at a time in order to see what caused the forces to 
achieve success or failure. Improving this current generation of battlefield displays can 
help remove some of the confusion and uncertainty of what is seen. For example, if 
one could flip a switch and replace the display of individual weapon systems, as a mass 
of blue squares, with aggregated unit symbols and other summary measures, then one 
would be cutting "away ruthlessly all confusing detail and leave only the fundamental 
items" on the display [Ref. 9:p. 39]. Figure 19 is an example of such a display that 


enables one to visualize the employment of units and their performance. 
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Figure 19. A Combat Maneuver Display of Two Units 
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The summary measures demonstrated in this thesis form a basis for developing a 
combat maneuver display like the one shown in Figure 19. Using these types of graph- 
ic displays, the summary of key information about units, without showing their individ- 
ual weapon systems, depicts the actions of the units. These methods were demonstrated 
with data collected at the NTC, and provide a basis for calculating and displaying the 
following: 

the location of a unit 

the movement path of a unit 

displaying the speed and direction of movement of a unit 

a relative indication of the dispersion of a unit. 

the manner in which a unit 1s arrayed on the battlefield 
Appendix A has a series of figures at five minute time intervals showing the application 
of these measures on two units moving to engage the enemy in a deliberate attack. 
Combining these elements on a terrain overlay, and given a degree of animation when 
replayed, the visual display can effectively describe the maneuver of the units partici- 
pating in the operation. The elements of synchronization, speed and direction of 
movement, and the relative dispersion in units becomes readily apparent. 

As research continues developing methods for improving the analysis of unit per- 
formance on the battlefield, these graphical developments are now being examined for 
possible implementation in the following areas: | 

computer displays used in after action reviews at the NTC 


battle playback software such as GNATT and other software platforms devel- 
oped at ARI-POM 


enhancements to Janus’ as a workstation for analyzing NTC training battles. 


‘A high resolution, physics based, ground combat computer simulation. 
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The Battle Enhanced Analysis Methodologies (BEAM) study continues to develop addi- 
tional graphical measures for displaying other battlefield information. One such meas- 
ure might be the representation of attrition experienced by a unit, or a measure of its 
strength. These and any additional graphics could be combined on a prototype worksta- 
tion to provide an array of displays that can be toggled on-off to help analyze the many 
facets of battlefield performance. 

The numerical measures of dispersion briefly examined in Chapter III of this study 
have the potential to provide valuable analytic insight into the behavior of a unit on the 
battlefield. For example, in Figure 20, the convex hull is used to graphically display a 
unit's dispersion through time. As the unit moves from right to left, it appears that the 
unit's dispersion is decreasing. At the far left, the unit is in heavy contact with the 
enemy. An in depth study of dispersion may establish its value as a useful factor in 


assessing unit performance. 
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Figure 20. The Change in a Unit's Dispersion at Five Minute Time Intervals as it 
Moves From Right to Left to Attack the Enemy. 
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The techniques presented in this study are simple improvements for analysis that 
can be made to any type of map display. The map is a fundamental tool used by 
ground commanders for visualizing the battlefield; its role was summed-up by Lobeck 
in this way: 

Through maps commanders make their decisions and formulate their plans. 
Orders are followed, units are moved into position, areas are identified, terrain 
advantages are recognized, and objectives are defined. Then the map continues 
to serve in guiding subsequent action until the mission is accomplished. 
iter 12: p. 1) 

As such an essential tool for battlefield operations, a map display was a natural choice 
for graphically reenacting the events of a battle; and, as technology advances, the map 
is becoming more realistic showing increasing amounts of information. In many in- 


stances, more detail can be shown than can be assimilated. Therefore, it is necessary 


that new ways of displaying and summarizing information on maps be sought. 
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APPENDIX A: GRAPHICAL BATTLE REPLAY 


The following thirteen map displays show one hour of movement for the two units 
studied. The displays begin at 0700 hours and continue to 0800 hours in five minute 
time steps. No path history is shown at 0700 hours. The forward looking vector is not 


shown at time 0800 hours. 
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APPENDIX B: SAMPLE DATA FILES 


The following are examples of the data files used in processing this study. 


PLAYER LOCATION DATA FILE (PL.DAT) 
MMM OV OOOO CK NORE 


OZ 7 oe MU Z7 2 Se10Z72000 
OF) ZOO OF a4 5.5 0 
OT ees, BOZO 102000 
O27 = 30 LOZ 7280102000 
O72 7: 30 SUS Sake 7 5 
OW: 2 Janes 0 pO 7 55 LO 2000 
O27. 30 VOUZ TI ooLe 2006 
Oy. 270 B02 280102000 
OF? 230 9042875115700 
Oe elmo 20360102413 


The columns of the data file are defined as: 
T Time in format of hours: minutes:seconds 
P Player numbers that range from | to 500 
X Grid reference coordinate in the X-direction 


Y Grid reference coordinate in the Y-direction 
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ORGANIZATIONAL DATA FILE (ORG.DAT) 


PPP F SS ODDD0D0D0000000000000000 


50 O 5 (RECON 
51 0 17 (RECON 
52 0 17 (RECON 
53 0 3 (4/3-001 ' 
54 0 3 (2-001 
55 0 3 (2-001 
56 0 3 (4/3-001 
57 0 3 (2-001 ' 
58 O 3 (4/3-001 ) 
59 0 3 (2-001 
60 O 3 (2-001 


The columns of the data file are defined as: 
P Player numbers that range from | to 500 
F Friendly Force (1) or Enemy Force (2) 
S Weapon system type identification 


O Organization of the player (ASCII string in parenthesis) 


MORTALITY DATA FILE (MORT.DAT) 
TTITTTIV? Gee .ceees 


07:02202 378) DEAD 
07702°25 378 AL 
07:04 021351 DEAD 
07:05°02 35.) Abive 
07:05:46 383 DEAD 
07:08:16" 363 Albive 
07208-2319 3038 DE.» 
07:09 °51)> 333 Abie 
07; 10200" 333>RDEb 
07:10:34 56 DEAD 
O7:11:37 33354 b8vs 


The columns of the data file are defined as: 
T Time in format of hours:minutes: seconds 
P Player numbers that range from 1 to 500 


C Condition of player as "dead" or "alive" 
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APPENDIX C: AGSS/APL PROGRAM CODE 


The AGSS/APL functions that are found in this appendix are the bulk of source 
code used in the developments of this study. Significant portions of the code are not 
easily communicated since they are the entries on the AGSS input screens. These 
elements are control vectors and are executed in the attached functions by the command 
rUN. 

MAKEMAP is an AGSS graphics function 

MAKECVXH is an APL2 function that finds the convex hull 

MAKELL is an APL2 function that designs an ellipse on a set of points. 
PICKND is an APL2 function that calculates the N“ nearest neighbor distance. 


INDIST is an APL2 function that calculates the inter-neighbor distance between 
points. 


CO] 
C1] 
C2) 
E34 
C4] 
Sai 
C6] 
C7] 
bel 
C9] 
C10] 
ii) 
[Ee 
re 
C14] 
isha 
[16] 
eran 
C18] 
C19] 
[26] 
2 
[2255 
[e2-oa] 
[24] 
[ 254] 
[269 
[274 
[28] 
[29] 


MAKEMAP: ARROWS; CENTER; HULLSIDES;NEXTCEN;TEST:UNITBOX:UNITELL 

pan DO NOT MOVE OR ERASE; GRAFSTAT FUNCTION HEADER 

o9a9e GRAFSTAT WILL NOT ADD A LINE TO THIS FUNCTION WITHOUT THIS HEADER 
a THIS IS AN AGSS GRAPHICS FUNCTION THAT WILL DRAW A MAP DISPLAY 

a WITH UNIT CENTERS THAT CONNECTED BY A DOT-DASH LINE. THE CURRENT 

A 

CENTER<2 2p9CENTERALT+1;1],CENTERB(T+1;] 

rUN MAPFIG a THE BACKGROUND MAP CONTROL VECTOR FOR PLOT SCREEN 

a UNITBOX IS A DATA MATRIX TO DRAW A RECTANGLE FOR STD MIL SYMBOL 

a RECTANGLE IS “A RESIDENT ACSS @UNCTION 

UNITBOX<(2 290.4 90228 )RECTANGLE “CENTER 

rUN UNITSYMBOX 

a UNITELL IS A DATA MATRIX TO DRAW AN ELLIPSE FOR ARMOR UNIT SYMBOL 

a ELLIPSE IS A RESIDENT AGSS FUNCTION 

UNITELL+(2 290.13 0207 JEDI Pomme EN TER 

rUN UNITSYMELL 

a ARROW IS A RESIDENT AGSS FUNCTION 

ARROWS+«( CENTER MKARROWS NEXTCEN )ARROW NEXTCEN«2 2pCENTERACT+231,CENTERBL T+, 
a FWDARROW IS A DATA MATRIX TO DRAW THE FORWARD LOOKING VECTOR 

rUN FWDARROW 
a ELLIPSEDATA fS A DATA MATRIX TO DRAW THE DISPERSION BLETEsas : 
aELLIPSEDATA+(MAKELL LACLSTATALT+13;]/INDX 11:1),C1JMAKELL LBCSTATBC(T+1;1/INE 
arUN ELLIPSES a0 LIGHT BLUE DOTS 

a HULLSIDES IS A DATA MATRIX TO DRAW THE CONVEX HULL 

HULLSIDES<«MKCVXH LACSTATALT+13;]/INDX 113] 
a LINEEP IS A RESIDENT AGSS FUNCTION 

HULLSIDES*LINEEP HULLSIDES,C1IMAKECVXH LBUSTATB(T+1;1]/INDX 8;] 
rUN CVHULLS 

a PLAYERS DRAWS THE LOCATIONS OF THE ELEMENTS IN A UNIT 

arUN PLAYERS 





ay 


CO] Berek FS era Cece; CK;HULL;ID;IND;PT3;R;THETA;X;Y 


Ci] pee NC TION DETERMING®S A CONVEX BULL FROM A SET OF POINTS. 

2 ) a THIS FUNCTION FIRST TRIMS 25% OF DATA POINTS THAT ARE THE 

es | OMPCREATEST DISTANCE FROM THE MEDIAN CENTER. 

C4] a THEN PERFORMS GCRAHAM-SCAN ALCORITHM TO FIND CONVEX HULL. 

es] A Mo eeCONMEN el eee? AD. ‘INTRODUCTION TO ALCORITHMS', 

Lig A MCGRAW-HILL, 1991, PP898-905) THE SGENERAL ALCORITH IS: 

£7] Pemeo eine CT MOST SOUTHERLY AND WESTERLY POINT AS BASE POINT. 

C8J eeeceeeCALCULATE THE POLAR ANCLE FROM THE BASE POINT TO ALL OTHER POINTS. 
C3] Seema PERI CAL SORT LIST...SORT THE POLAR ANCLES FROM SMALLER TO BIGGER. 
C64 PeemeeOACE THE BASE POINT IS ON THE AULL LIST. 

i J MeO ONSIDER THE FOLLOWINT FOR EACH POINT ON SORT LIST: 

fee?) A Ae CALCULATE SPERICAL ANGLE OF THE LINE BETWEEN LAST POINT ADDED 
fers) a Romeo st ANND NEXT POINT ON THE SORT LIST 

C14] A Be If ANCLE IS GREATER THAN OR EQUAL TO PREVIOUSLY FOUND ANGLE 

fees ] A ColAR vite eZ eRO ) THEN MOVE POINT FROM SORT LIST TO HULL LIST 
Gro) A Mee NANG UR elo GEos THAN PREVIOUS, REMOVE THE LAST POINT ADDED TO 
io a ae A THE HULL LIST AND COTO STEP 5A 

Cis] Peery oHeEN ALL POINTS CHECKED...H#ULL LIST ARE POINT FORMING CONVEX BULL. 
C19] meepeeeOUTPUT IS AN NXY MATRIX OF ENDPOINTS FOR EACH LINE ON H#ULL 

b203 A SoveleeaAND 2 ARE X AND Y COORD OF FIRST ENDPOINT 

fee A COlme AND & ARE kX AND Y COORD OF SECOND ENDPOINT 

[22] Mummy. 15 NX2 MATRIX SPECIFYING X AND Y COORDINATES FOR N POINTS. 
23.) A COLpwm AND 2 ARE X AND Y COORD OF FIRST ENDPOINT 

[24] moe THE OUTPUT MATRIX AS INPUT FOR LINEEP (AN AGSS FUNCTION) WHICH 
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